The Approximation of a Totally Positive Band Matrix by a Strictly Banded Totally Positive One*
نویسندگان
چکیده
Every nonsingular totally positive m-banded matrix is shown to be the product of m totally positive one-banded matrices and, therefore, the limit of strictly m-banded totally positive matrices. This result is then extended to (bi)infinite m-banded totally positive matrices with linearly independent rows and columns. In the process, such matrices are shown to possess at least one diagonal whose principal sections are all nonzero. As a consequence, such matrices are seen to be approximable by strictly m-banded totally positive ones.
منابع مشابه
The Inverse of a Totally Positive Bi-infinite Band Matrix1 By
It is shown that a bounded bi-infinite banded totally positive matrix A is boundedly invertible iff there is one and only one bounded sequence mapped by A to the sequence ((-)')■ The argument shows that such a matrix has a main diagonal, i.e., the inverse of A is the bounded pointwise limit of inverses of finite sections of A principal with respect to a particular diagonal; hence ((—)'+^4~ (j, ...
متن کاملThe Inverse of a Totally Positive Bi-infinite Band Matrix1
It is shown that a bounded bi-infinite banded totally positive matrix A is boundedly invertible iff there is one and only one bounded sequence mapped by A to the sequence ((-)')■ The argument shows that such a matrix has a main diagonal, i.e., the inverse of A is the bounded pointwise limit of inverses of finite sections of A principal with respect to a particular diagonal; hence ((—)'+^4~ (j, ...
متن کاملAlmost strict total positivity and a class of Hurwitz polynomials
We establish sufficient conditions for a matrix to be almost totally positive, thus extending a result of Craven and Csordas who proved that the corresponding conditions guarantee that a matrix is strictly totally positive. Then we apply our main result in order to obtain a new criteria for a real algebraic polynomial to be a Hurwitz one. The properties of the corresponding “extremal” Hurwitz p...
متن کاملInverses of Infinite Sign Regular Matrices' by C. De Boor, S. Friedland and A. Pinkus
Let A be an infinite sign regular (sr) matrix which can be viewed as a bounded linear operator from lx to itself. It is proved here that if the range of A contains the sequence (...,1,-1,1,-1,...), then A is onto. If A'' exists, then DA~'D is also sr, where D is the diagonal matrix with diagonal entries alternately 1 and -1. In case A is totally positive (tp), then DA~]D is also tp under additi...
متن کاملBackward Error Analysis for Totally Positive Linear Systems
Gauss elimination applied to an n • n matrix ,4 in floating point arithmetic produces (if successful) a factorization /-U which differs from A by no more than ~ ILl ] U I, for some ~ of order n times the unit roundoff. If A is totally positive, then both computed factors /~ and U are nonnegative for sufficiently small unit roundoff and one obtains pleasantly small bounds for the perturbation in...
متن کامل